停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

企业文化基因及其识别实证研究

企业文化评价与识别研究是管理学科的热点和难点问题.在回顾企业DNA研究应用的基础上,提出并界定了企业文化基因概念,对企业文化基因识别进行了实证研究.     

推广的Petersen图的相邻顶点可区分的全染色

图的全染色概念是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.邻点可区分的全染色是在正常全染色的定义上,使得相邻顶点的色集不同.本文给出了推广的Petersen图的相邻顶点可区分的全染色.     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

地图着色问题的粘贴DNA算法

提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法。通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性。     

轮图与扇图的对策着色

讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数.     

四类圈树的连续边着色

设G是简单图，用颜色1，2，3，…对G进行正常边着色，若每一个顶点上表现的颜色都能构成一个连续的整数集合，则称这个边着色是连续的．图G的亏度def（G）等于粘在G上使它可连续边着色的悬挂边的最小数目．文章研究了四类圈树的亏度．     

两类几乎外平面图的双约束边色数

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.     

Neutron activation analysis and M(o)ssbauer spectroscopy research on coloring mechanism of ancient Chinese Guan porcelain

The content of 30 kinds of coloring elements in Guan porcelain in the Southern Song Dynasty has been determined by neutron activation analysis (NAA). Iron is the major coloring element. M(o)ssbauer spectroscopy has shown that the iron of the glaze exists in the form of structural iron (Fe2+, Fe3+). The quantitative relationship between the main wavelength of every color glaze and the relative content (Fe2+/Fe3+) of structural iron has been determined. Thus the coloring mechanism of Guan porcelain in the Southern Song Dynasty has been revealed entirely.     

判别岩石类型的新方法

对优化钻井技术的钻速模型分析，提出了一种判别岩石类型的方法，经过辽河油田两个地区的试验，证明该方法对正确判别岩性，合理使用钻进参数具有指导意义。